﻿// Common Subsequence POJ - 1458.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://vjudge.net/problem/POJ-1458#author=GPT_zh

给定序列的一个子序列是在给定序列中留下一些元素（可能没有）的序列。给定序列 X = < x1, x2, ..., xm > 另一个序列 Z = < z1, z2, ..., zk > 如果存在严格递增的索引序列 < i1, i2, ..., ik > 使得对于所有 j = 1,2,...,k, xij = zj，则 Z 是 X 的子序列。例如，Z = < a, b, f, c > 是 X = < a, b, c, f, b, c > 的子序列，对应的索引序列为 < 1, 2, 4, 6 >。给定两个序列 X 和 Y，问题是找到 X 和 Y 的最大长度公共子序列的长度。
输入
程序的输入来自标准输入。输入中的每个数据集包含两个表示给定序列的字符串。这些序列由任意数量的空格分隔。输入数据是正确的。
输出
对于每组数据，程序在标准输出上打印最大长度公共子序列的长度，每个输出占一行。

abcfbc         abfcab
programming    contest
abcd           mnp

4
2
0

*/
int main()
{
    std::cout << "Hello World!\n";
}

 